package day0214;

public class Recursion {

    public static void main(String[] args) {
        /*
            递归： 方法自己调用自己
             要有递归结束条件

            阶乘 :
                5! = 5 * 4 * 3 * 2 * 1
                5! = 5 * 4!
                4! = 4 * 3!
                3! = 3 * 2!
                2! = 2 * 1!
                1! = 1
            斐波那契数列
                第 10 个斐波那契数是多少
            快排
         */

        int num = jc(5);
        System.out.println(num);
    }

    /**
     * 阶乘
     * @param num
     * @return
     */
    static int jc(int num) {
        if (num == 1){
            return 1;
        }
        return num * jc(num - 1);
    }

}
